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A PARABOLIC ACTION ON A PROPER, CAT(O) CUBE 

COMPLEX 

YAEL ALGOM-KFIR, BRONISLAW WAJNRYB, PAWEL WITOWICZ 

Abstract. We consider diagram groups as denned by V. Guba and M. Sapir in 
■ Diagram groups, Mem. Amer. Math. Soc. 130 (1997). A diagram group G 

' acts on the associated cube complex K by isometries. It is known that if a cube 

complex L is of a finite dimension then every isometry g of L is semi-simple - 
inf{d(x,gx) : x £ L} is attained. It was conjectured by D. S. Farley that in the 
case of a diagram group G the action of G on the associated cube complex K is 
by semisimple isometries also when K has an infinite dimension. In this paper we 
give a counterexample to Farley Conjecture and we show that R. Thompson's group 
F, considered as a diagram group, has some elements which act as parabolic (not 
semi-simple) isometries on the associated cube complex. 



I. Introduction 

Isometries of metric spaces can be classified according to their translation length. 
If g is an isometry of X then its translation length is \g\ = inf{d(x, gx) \ x G X}. We 
distinguish between two cases: 

• g is semi-simple when the infimum in the definition of g is realized as a mini- 
mum, g is elliptic when \g\ — and g is hyperbolic when \g\ > 0. 

• If the infimum is not realized g is called parabolic. 

Bridson proved in [B] that if X is an M K polyhedral complex where the number 
of isometry types of polygons (shapes) is finite, all isometries are semi-simple. In 
particular it is true if X is a finite-dimensional cube complex where we identify each 
cube with the unit cube in the Euclidean space and we consider the induced length 
metric in the complex. 

Hilbert Space / 2 (Z) has a structure of a CAT(O) cube complex and it admits a 
parabolic isometry (see [BH] . Example II. 8. 28) but it is not a proper space and it is 
not locally of a finite dimension. 

Are all isometries of a proper CAT(O) cube complex semi-simple? 

If G = D(P,w) is a diagram group (see the next section) corresponding to a given 
finite presentation of a semigroup P and to a word w in P then there is a proper, 
locally finite CAT(O) cube complex K(P,w) associated to G and G acts freely on 
K(P, w) by cellular isometries. Is this action by semi-simple isometries? 

This question was explicitly asked by Farley [F], Question 3.17, who suggested that 
the answer is affirmative. The problem is known as Farley Conjecture 



2010 Mathematics Subject Classification: Primary 20F65, 20F67. 

1 



2 



YAEL ALGOM-KFIR, BRONISLAW WAJNRYB, PAWEL WITOWICZ 



Farley Conjecture. For every P and w the diagram group D(P,w) acts on 
K(P, w) by semi-simple isometries. 

In this paper we give a counter-example to Farley Conjecture. There is a diagram 
group G = D(P, w) and an element g G G which acts as a parabolic isometry on the 
proper CAT(O) cube complex K(P,w). Moreover, \g\ cannot be approximated by a 
sequence of centers of cubes. 

The example arises from the representation of R. Thompson's group F as a diagram 
group. The diagram in Figure 1 (left side) represents the element of Thompson's group 
which acts as a parabolic isometry on the associated cube complex. 

The paper is organized as follows. In Section 2 we recall the notions of diagrams 
over a given presentation of a semi-group P, the associated cube complex K(P,w), 
the diagram group D(P, w) and their basic properties. We formulate and explain the 
main result: Theorem 1. In Section 3 we describe some finite convex subcomplexes 
of K(P,w) (Theorem HI). In Section 4 we describe precisely the action of an element 
of D(P, w) restricted to a given cube of K(P, w). In Section 5 we restrict the investi- 
gation to the R. Thompson's group F and we prove that the element g of the group 
F shown on Figure [1] acts as a parabolic isometry on K(P,w). 

2. Preliminaries 

We consider plane diagrams and diagram groups as in [GSj and in [F]. We recall 
the basic notions. Let A be a finite set of letters and let Sa be the free semi-group 
on letters from A. Let R be some finite set of pairs of words (u, v) from Sa such that 
u 7^ v and if (u, v) G R then (v, u) G R. 

Let P be the semigroup with the set of generators A and the set of relations 
{u — v : (u, v) G R}. We consider diagrams over the given presentation (A\R) of the 
semigroup P. The simplest type of diagrams, a degenerate diagram, say Uq, consists 
of one path which leads monotonically from left to right. It has the left end and the 
right end and is composed of a finite number of edges, which are labelled by letters 
of A and form a word w. We write top(Uo) = bot{Uo) = w. Another simple diagram 
is a cell C. It is a disk bounded by two paths with common end points, the top path 
C and the bottom path C_. The paths have the left end and the right end and are 
monotonic in x-coordinate and are oriented from left to right. Each path is composed 
of a finite number of edges which are labelled by letters of A. The letters read from 
left to right form words u = top{C) and v = bot{C) and the pair (u,v) must belong 
to the set R. Then the cell C is denoted C(u,v). 

Suppose Uq is a degenerate diagram with top(Uo) = w. Let (u, v) be a pair in R 
and suppose that w contains a subword u. We can attach a cell C(u,v) to Uq from 
below along the suitable sub-arc e ( the union of consecutive edges) with the label u. 
We get a new diagram, say U\. It has the top path U\ with the label top{U\) = w 
and the bottom pathU_ l with the label bot(Ui) = w±, where w\ is obtained from w by 
the replacement of the suitable subword u by v. 
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We may attach another cell from below to U\ along some sub- arc of U_ 1 and so on. 
Every diagram is obtained from a degenerate diagram by a consecutive attachment 
of a finite number of cells from below. An atomic diagram is a diagram with only one 
cell. 

If U is a diagram then the inverse diagram U~ l is obtained from U by the reflection 
with respect to a horizontal line. In particular fop(£/ _1 ) = bot(U) and hot(U~ l ) = 
top(U). 

Isotopic diagrams with the same labels on the corresponding edges are considered 
equal. The same diagram may be obtained by attaching cells in different order. 
If a diagram contains two cells Ci,C 2 such that C\ = C(u,v) and C 2 = C(v,u) 
and C_ l = C 2 then we can cancel C\ and C 2 in the diagram removing the middle 
path C_ 1 = C 2 , contracting the interiors and identifying C\ with C_ 2 . A diagram is 
reduced if no cancelation is possible. A suitable sequence of cancelations will take 
every diagram to a reduced diagram and the result is independent of the order of the 
cancelations (see [K] and |GS] . Theorem 3.17). 

If U, V are diagrams with bot(U) = top(V) we can compose U and V by concate- 
nation (attaching V under U). We denote the result by U o V . If the result is not 
reduced we may reduce it. The reduced diagram is denoted by UV . 

There is a partial order on the reduced diagrams. We say that a diagram if is a 
prefix of a diagram W and we write H < W if top(H) = top(W) and there exists 
a diagram F with top(F) = bot(H) such that H o F = W (this includes the case 
H = W.) In particular H o F is a reduced diagram, no cancelation is possible. Since 
F is obtained from its top path F by attachments of consecutive cells hence W is 
obtained from H by attachments of consecutive cells, without cancelations. Diagram 
F is called a suffix of W . 

We describe some structure on the cells in a diagram W. The cells which are 
attached to the top path W are called the cells of the first generation. Any collection 
of these cells can be attached in an arbitrary order to the top path W . When we 
attach all of them we get the diagram D\. If Cj is a cell of the first generation then 
C_ i is contained in D_ 1 and is disjoint from (has no common edge with) D\ = W. D% 
is a prefix of W. We consider next the cells which are attached to D_ l from below. 
These are the cells of the second generation. When we attach all of these cells we 
get the diagram D 2 . If Cj is a cell of the second generation then Cj is contained in 
D_ 2 an d is disjoint from D_ 1 . And so on. We now define a partial order on the cells 
in W. A cell Cj of generation % is earlier (a predecessor) of a cell Cj of generation 
2 + 1 if Cj has a common edge with Cj. We write Cj -< Cj. The transitive closure of 
this relation is a partial order on the cells of W. This partial order is also denoted 
by " -<" . In particular an earlier cell must be of an earlier generation. Different cells 
of the same generation are incomparable. 

It follows from this description that if Cj -< Cj then in every sequence of attach- 
ments of cells, without cancelation, which start with W and ends with W the cell 
Cj must be attached before the cell Cj. If if is a prefix of W and if the cell Cj is 
contained in H then the cell Cj is also contained in H . 
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A diagram $ is called thin if all of its cells are of the first generation - for every 
cell C in $ we have C contained in $. Then we may attach the cells of $ to $ in 
an arbitrary order and when we attach any subfamily of the cells of $ to $ we get a 
prefix of $. 

We fix a word w G Sa and consider the set V(P, w) of all reduced diagrams U with 
top(U) = w. They form the vertices of an abstract cubical complex K a f,(P, w) (see 
[F]). A fc-dimensional cell of this complex is a fc-dimensional cube Q defined in the 
following way. We fix a vertex U and a thin diagram $ with top($) = bot(U). The 
set of the vertices of Q coincides with C(U,<&) = {UV : V < $}. A prefix of 
$ is also a thin diagram and defines a face of Q. In particular a pair of vertices of 
K a f,(P,w) form an edge if and only if one of the corresponding diagrams is obtained 
from the other by attaching one cell. 

We consider the geometric realization of this complex, called K(P,w), where each 
/c-dimensional cube is given the standard metric of the unit /c-dimensional cube. This 
induces the intrinsic length metric on the complex K(P, w) (see Section 3) and makes 
it into a cubical complex. 

Cubical complexes were studied in [G] and in (BHj. Farley proved in [Fj, Theorem 
3.13 that K(P,w) is a CAT(O) complex. 

A diagram U in V(P,w) is called spherical if top(U) = bot(U) = w. The reduced 
spherical diagrams form the diagram group G = D(P,w) with respect to the compo- 
sition of diagrams. Let g be a fixed spherical diagram in D(P,w). Then g acts on 
the vertices of K(P, w) by multiplication on the left g(U) = glf. This action extends 
to a linear map on each cube and defines an isometry of the complex K(P, w). 

Farley has asked in [F], Question 3.17, whether for every P and w the group D(P, w) 
acts by semi-simple isometries and he suggested that the answer is affirmative. The 
problem is known as Farley Conjecture 

Farley Conjecture. For every P and w the diagram group D(P,w) acts on 
K(P, w) by semisimple isometries. 

We shall prove 

Theorem 1. Farley conjecture is false for R. Thompson group F. 

Recall (see |CSj . Example 6.4) that R. Thompson group F is isomorphic to the 
diagram group D(P,x) for the presentation of the trivial semigroup P with one gen- 
erator x and one relation x = x 2 . In the diagrams for P there are only two kinds 
of cells: an upper cell C(x,xx) and a lower cell C(xx,x). We shall prove that the 
element g on Figured! left side, acts as a parabolic isometry on K(P, x). 

The following result is known to experts and is not difficult to prove 

Theorem 2. Let K be a locally finite, CAT(O) cubical complex. Let K' be a finite- 
dimensional, connected subcomplex of K. If 

(*) for every cube C in K the intersection C OK' is a cube or empty 
then K' is a convex subcomplex of K. 
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Figure 1. The diagram defining g. 



3. Convex subcomplexes of K(P,w) 

Definition 3. Let U, V be diagrams in V(P, w) and let W = U~ l V . Then Kuy 
denotes the full subcomplex of K(P,w) with vertices {UH : H < W}. 

One of the main tools in the proof of Theorem 1 is the following 

Theorem 4. Complex Kuy is a convex subcomplex of K(P,w) . 

We recall two results of Farley (see jF], Proposition 2.2 and Lemma 2.4). 

Lemma 5. (1) If U, V are reduced diagrams with top(U) = top(V) then there 
exists the greatest lower bound W = glb(U, V) in the prefix order of diagrams. 
(2) For any abstract cube C(U,Q) there is a reduced diagram U\ (a vertex of 
C(U,Q)) and a thin diagram \1/ such that U\ o ^ is reduced and C(U, $) = 
C(Ui, ty). For every diagram U 2 G C(U, $) there exists a thin diagram such 
that C(U,<f>) = C(U 2 ,Q). 

Proof of Theorem |4l According to Theorem [2] it is enough to show that Ku,v is 
connected and that it satisfies property (*). Every vertex in Ku,v is represented by 
a diagram, which is obtained from U by a sequence of attachments of cells and thus 
it is connected to U by a path of edges. 

Let Q be a fc-dimensonal cube of K(P,w). Suppose the intersection of Q and 
Kyy is not empty. For any vertex Y 6 Q D Kuy there is a prefix H < W such 
that Y = UH. We may choose a vertex Y G Q PI Kuy for which the prefix H is 
minimal. By Lemma [5] there exists a thin diagram $ such that Q = C(Y,$>). We 
shall prove that H o $ is reduced. Suppose the thin diagram $ contains a cell which 
cancels in Let $i be the atomic prefix of $ corresponding to this cell. Then 

Hi = H$i < H < W and F$i = UH$i — UH t is a vertex of Q which belongs to 
i^j/y and corresponds to the prefix i?i smaller than H. Contradiction. Therefore 
H o $ is reduced. 

Since H < W there exists a reduced diagram L such that H o L = W. Since 
top($) = top(L) = bot(H) there exists $ = glb(L, $). Then the face Q± = C(Y, $ ) 
of Q is contained in -K^y. We shall prove that Q D -K[/,y = Qi. Suppose some vertex 
Y o ij> of Q belongs to Kuy, where * < Then = UH 1 for some #i < IF. 
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Since Y = UH we have Hty = H\ <W and since H o \1> is reduced we have ^ < L. 
Thus \& is a lower bound of L and $ and therefore it is a prefix of $o an d Fof e Qi- 
Therfore Q D if^y = Qi is a face of Q. This completes the proof of Theorem @J 

4. The action of g on a cube Q 

In order to compare distances inside Kuy we shall embed it into an Euclidean 
cube. 

Lemma 6. There exists an isometric cellular embedding p of subcomplex Kuy into 
the complex I (an N -dimensional unit cube) where N is the number of cells in 
W = U~ 1 V and the metric in the image p{Kuy) is the intrinsic metric induced in 
the subcomplex from the standard metric in the cubes of p{Kuy), faces of I N . The 
length of a given PL-path in p(Kuy) and in I is the same. Vertices U and V are 
mapped onto the opposite vertices of the cube I N so their distance in K(P, w) is at 
least yN. 

Proof We shall describe the embedding. We enumerate the cells in W: C\, C 2 , ■ ■ ■ , Cn- 
We map a vertex UH of Kuy onto a vertex p{UH) of I with coordinates Xi, 
i = 1,2, ... ,N where Xi = 1 if the cell is contained in H and Xi = if Cj is 
not contained in H. 

We check now that this is a cellular map. Suppose Q is a £;-dimensional cube in 
Kuy. As in the proof of Theorem 2 there is a prefix H < W and a thin diagram 
$ such that H o $ is reduced and Q = C(UH,<&) and H o $ < W. Then the 
vertices of p(Q) are exactly those vertices of I N for which X{ = 1 for all coordinates 
corresponding to the cells of H and Xj = for all coordinates corresponding to cells 
which lie neither in H nor in $ and the other coordinates are either or 1. Thus the 
vertices of p(Q) coincides with the vertices of a face of I N and p is a cellular map on 
the vertices. It extends linearly to the interior points of cubical cells of Kuy. 

Since Kuy is convex, the metric from K(P, w) restricted to Kuy is the intrinsic 
metric induced by the metric in the cubes and the same is true for the metric in the 
image of Kuy m I N ■ Thus the embedding is an isometry. □ 

4.1. Cubes in K(P, w). In this subsection g is a fixed element of the group D(P, w) 
and Q = C(U, $) is a fixed fc-dimensional cube in K(P, w). 

Diagram $ has k cells ordered from left to right: Ei, E 2 , . . . , E^. Let /C denote the 
set of integers {1, 2, ... , k}. For each subset J C /C we let J 1 = K. — J. We denote 
by $j the prefix of $ containing exactly the cells E± for i e J. Every prefix of $ has 
this form. Diagram $j, 1( I>j is a thin diagram which contains k cells, the cells Ei for 
i G J and cells E[ for i G J', where E\ is a cell of the type opposite to E^. if Ei is of 
type C{ui,Vi) then E[ is of type C{vi,Ui). 

Every vertex of Q has the form U<&j. By Lemma |5] there is a thin diagram such 
that Q = C(U&j, 0) and in fact diagram = $j 1( 3>j/ has this property. 

We shall find vertices Uq of Q and Vo of gQ = C(gU, $) such that both cubes Q 
and gQ are contained in the complex Ku y . When we embed the complex Ku y in 
the cube I N , as in Lemma El then the vertices Uq and Vq correspond to the opposite 
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vertices of the cube I one with all the coordinates equal to and the other with all 
the coordinates equal to 1. 

We now describe a particular subset T C /C. Let Wq = U~ 1 gU. We have topiWo) = 
bot{U) = top($) so there exists $t = glb(W , $). Diagram $ T contains exactly those 
cells Ei of Wq (or of $) which cancel in the concatenation §~ 1 Wq. Then the diagram 
Wi = & T } o W is reduced and contains prefix $^, 1( J> T . In particular it contains cells 
Ei for i G T (these cells belong also to Wq) and the new cells E[ for % G T' (these 
cells are attached to Wq along W from above). We let U = U<&t'- Since $t' < $ 
diagram C/o is a vertex of Q. 

We now consider the largest prefix of $ which cancels in It can be also 

defined as $ L = glb(W{ 1 , $). The cell in Wi which cancels with Ei in will be 
called F[. It is of the type opposite to the type of E^ There are two possibilities for 
a cell F(. It may be a cell which belongs to Wq. It may even be one of the cells Ej in 
Wq so we may have Ej = F[. Or it may be a new cell Ej in W\ for some j G T' if Ej 
was attached to PVo along a bridge - an arc of Wq which is also contained in Wq. We 
let Vq = gU® L > and W = U^Vq = W^ L/ . For % G V the cell E { of $ L , attached to 
W\ and considered as a cell of will be denoted by Fj. It is of the same type as Ei. 

All cells E'j and E[ are attached to W from below and all cells F { and F/ are attached 
to W_ from above. 

Diagram ^ o $ L , = W is reduced. Diagram $x, cancels completely in W^ L 
therefore W 2 = Wi& L is a prefix of W^i, we have just removed from W\ all cells F'- for 
j G L. Now = 1^2 ° ($i 1 $L') is reduced and contains the suffix $^ 1( I>£ / /. 

Observe that W contains the prefix $^®t and therefore Ku y contains the cube 
Q = C(U, $) = C(U^t>, $^$ T ) = C(C/ , $ t '$t)- 

Also = W2 o ($^ 1 <I> i /) is reduced, therefore for any prefix O of the 
diagram W 2 o O is a prefix of W. We also have gU = UoU^gU = U W 1 = UqW 2 ^ 1 . 

It follows that K U(hVo contains the cube gQ = C(gU,$) = C{UqW 2 $~ l 1 = 
C{UqW 2 ^ l 1 ^ v ). 

We have proven 

Lemma 7. Complex Kjj ,v described above contains the cube Q and contains its 
image gQ. 

4.2. Action of g on a cube Q. For a given cube Q of dimension k in K(P, w) we may 
consider the subcomplex K Uo y containing Q and gQ, as in the previous lemma and 
we may consider the embedding of K Uo y into the cube I N . The action of g restricted 
to Q translates into the action on the coordinates in the cube I N . Coordinates in I N 
correspond to cells Cj contained in W . The coordinate corresponding to Cj will be 
called Q so we shall say Cj-coordinate instead of i-th. coordinate. We may enumerate 
the cells in such a way that for i — 1, . . . , k the coordinate q corresponds to the cell 
Ei if % G T and corresponds to the cell E\ if % G T' . The next lemma describes the 
action of g in I N restricted to Q. We use the notation from Subsection 4.1. 

Lemma 8. Let Q be a k-dimensional cube in K(P, w), let Kjj y be the subcomplex of 
K(P, w) containing Q and gQ as in Subsection 4-1- Consider the embedding of Kjj ,v 
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in I N . Let y be a point in Q C I N with coordinates q = yi G [0, 1] for i = 1, . . . , k 
and Ci = for i > k. We consider the induced action of g in Q C I N . Then z — g(y) 
has coordinates ci = zi where 

(1) Zi = l- yj if Ci = Pj for some j G L n T 

(2) Zi = + yj if Q = Pj for some j G LnT' 

(3) Zi = 1 if Ci is not equal to any Fj or P-. 

(4) Zi = + yj if Ci = Fj for some j G V flT 

(5) 2j = 1 - yj if Ci = Fj for some j G V n T" 

Proof. Let Po denote the origin in (the point with all coordinates equal to 0) and 
let Pi denote the vertex of I N corresponding to the cell Cj (the coordinate q). The 
action of g in 7^ is affine, it does not preserve the origin, so we describe a point y as 
a combination 

y = Po + £} =1 i/ i (P i -P ). 

Then 

gy = gP + X>; =1 y j (gP j -gPo). 

Each cell Cj of FT corresponds to exactly one of the cases (1) - (5) in the Lemma. 

We compute first the coordinates of the point gPo- It corresponds to the diagram 
gU = UoU^gUo = UqW^t* and to the prefix Wi$ T > of W. We start with all the 
cells of Wi. These are the cells Cj not equal to any Fj for j G L', cases (1), (2) and 
(3). Next we attach the cells of $ T /. We attach the cells Fj for j G 11 n T' (case (5)) 
and we remove the cells Pj for j E LC\T' (case (2)). The cells in W 7 !^' correspond 
to coordinates of gPo which are equal 1. The other coordinates of gPo are equal 0. 
So the coordinate q of gP is equal 1 in cases (1), (3), (5) and is equal in cases (2) 
and (4). 

We consider now gPj for j = 1,2, ... ,k. Vertex Pj corresponds to the diagram 
obtained from Uq by the attachment of one cell of $^, 1( 3>t- Therefore gPj corresponds 
to the diagram obtained from gUo in the same way. The difference gPj — gPo has 
only one coordinate different from which corresponds to the attached cell. We start 
with W^t* and attach one cell: Fj if j G T and Pj if j G T. 

If j G L'flT we attach the cell Fj and for Cj = Fj the coordinate q in gy is 
increased by yj. We are in case (4). 

If j G L n T we attach the cell Fj. The cell Pj was contained in W\, so "we now 
remove a part of it". For Cj = Pj the coordinate q in #y is decreased by y^-. We are 
in case (1). 

If j G V n T' we attach the cell Pj. The cell Pj was attached earlier to W 7 ! in the 
construction of Wi$t', so "we now remove a part of it". For Cj = Fj the coordinate 
q in gy decreases by yj. We are in case (5). 

If j G LdT' we attach the cell Pj. Since j 6 i this cell existed in W 1: it was 
canceled when we attached <&t> and it is now added again. For Cj = Pj the coordinate 
q in gy increases by yj. We are in case (2). □ 
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5. Considerations in R. Thompson's group F 

We restrict now our attention to the R. Thompson's group F represented as a 
diagram group D(P, x) with P =< x\x = xx >. In the case of the semi-group P the 
group D(P,w) is independent of the word w. We shall prove it for a particular word 
w = xxx which we shall use. The diagrams in K(P, x) have the top path with one 
edge labeled x. If we attach a cell of type C(xx, x) from above and then again a cell 
C(xx,x) from above along the first edge of the new top path we get a diagram with 
top word xxx. This defines an isometry of K(P, x) onto K(P, w). If we attach the two 
cells from above to the diagrams in D(P,x) and in a symmetric way two cells from 
below we get an isomorphism of the group D(P,x) onto the group D(P,w) which 
is equivariant with respect to the group actions on the respective cube complexes. 
The element g represented by the diagram on the left side of Figure [I] maps onto the 
element represented on the right side, which looks simpler and contains only 4 cells. 
Because of this we shall consider further only the group D(P,w), where w = xxx, 
and we shall denote by g the element represented by the diagram on the right side of 
Figure [H 

5.1. Bounding \g\ from below. 

Lemma 9. If U is a diagram in K(P, w) then W = U~ 1 gU has at least 4 cells. 

Proof. We shall prove that if W = U~ 1 gU has at most 4 cells then it has exactly 4 
cells and it has one of the forms on Figure [2j 

Suppose that we have one of the diagrams on Figure [2] and we attach a cell from 
above along the top path of the diagram and a cell of the opposite type from below, 
along the corresponding edges of the bottom path of the diagram in such a way that 
one of the cells cancels. There are at most eight possibilities in each of the diagrams. 
It is easy to check that in each case we get again one of the 8 types of diagrams, up 
to an isotopy. Now let W be any of the diagrams on Figure [2j Let U be a diagram 
with top(U) = bot(W). We claim that if U~ 1 WU has at most 4 cells then it has 
exactly 4 cells and has one of the forms on Figure [2j We argue by induction on the 
number of cells in U. We have just seen that it is true when U has only one cell. In 
general if U~ l WU has at most 4 cells then either we are left with the diagram W or 
one of the cells, call it C\, oiW cancels in U~ l WU . We may assume by symmetry 
that eventually C\ cancels with a cell below it. There must be a cell of U such 
that C*2 and C_ x have an edge in common. If C\ and C-i cancel then C-i is a cell of the 
first generation in U. Then U — Ci o U\. More precisely we have an atomic diagram 
V with one cell C% and with top(V) = bot(W), and U — V oU\. We may start with 
V~ 1 WV, get some W\ as on Figure [2] and then U± W\U\ is again of such form by 
induction on the number of cells in U. If Ci does not cancel with C\ but C\ cancels 
eventually then there must be a cell C3 in U which touches C2 from below (has a 
common edge with C2) and so on. These cells may not cancel between themselves 
because we may assume that U is reduced. But we cannot have an infinite sequence 
of cells in U. Therefore C\ must cancel with C2 and the claim follows by induction. 
This proves the lemma. □ 



10 



YAEL ALGOM-KFIR, BRONISLAW WAJNRYB, PAWEL WITOWICZ 




2n+l edges k edges k edges 2n+l edges 




k edges 2n+l edges m edges 




k edges m edges 



Figure 2. Possible conjugates of g with 4 cells. 

Proposition 10. If y is a point in K(P,w) then the distance d(y,gy) in K(P,w) is 
bigger than y/2. If y is a vertex then d(y,gy) is at least 2 and if y is the midpoint of 
a cube then d(y, gy) is at least V2.25. 

If y = U is a vertex in K(P, w) then W = U~ 1 gU has at least 4 cells. We consider 
the subcomplex Kjj >g u and its embedding into a cube I N . Then I N contains U and 
gU as opposite vertices and since N > A the distance d{y, gy) is at least 2. So we may 
assume that y is in the interior of some cube Q = C(U, $) of a positive dimension 
k > 0. We can choose Uq, Vq as in Subsection 4.1 so that Kjj Q y Q contains Q and gQ. 
We use the notation from Subsection 4.2. We can consider points y and gy in the 
cube I N and estimate the length of a path a connecting y to gy in Ku y C I N . 
Since geodesies in Kjj o y are PL-paths we may assume that a is a PL-path (so its 
length in Kjj y and in I N is the same). The coordinates of y will be called yi and 
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the coordinates of gy will be called Zj. We shall choose a particular face F of I 
of dimension at most 4 and we shall prove that the projection of a onto F has the 
length at least \/2. Then we shall prove that at least one coordinate of a which is 
constant in F is not constant in a, and therefore the length of a is more than y/2. 
For this we shall need two special cases of Lemma [HJ 

Lemma 11. (1) If % G T n U and E { -< F { (or i G T n L and E[ -< F[) and if 

F% — C p ( respectively F[ = C p ) then y { = z p and y p = and z\ = 1 . 
(2) If p > k or if C p is not equal to any F[ then y p z p . 

Proof. If Ei -< Fi then Ei is not attached to W_ and is not equal to any Fj or F'- 
and Fi is not attached to W and is not equal to any Ej or E'-. Therefore p > k and 
y p — and = 1 by case (3) of Lemma El The case E[ -< F[ is similar. Consider z p . 
We have p > k and C p = Fi and % G T D L', hence z p = y^ by case (4) of Lemma [S] 
(respectively C p = F[ and % G T' fl L, hence z p = yi by case (2) of Lemma [HD- 

Consider statement (2). If p > k then y p = and z p ^ for all cases (1) - (5) of 
Lemma [8] because yj G (0, 1). If p < and C p is not equal to any F! then y p G (0, 1) 
and z p = 1 by case (3) of Lemma [H □ 



Proof, (of Proposition [TUl) 

Let a(t) be a path in Zfc/ ,y C I N connecting y and ^7/. We shall distinguish 2, 3 
or 4 coordinates of / and we shall project the path a(t) onto these coordinates. We 
shall prove that the length of the projection is at least y/2. We shall prove that at 
least one other coordinate is not constant in a(t) and therefore the length of a(t) is 
greater than \/2. 

Recall that Wq = XJ~~ x gU has at least four cells. Suppose first that W has only 
one edge. Then Q has dimension 1, there is a top cell C\ = E\ in Wo, a bottom cell 
C*2 = F[ and at least two middle cells C3 and C4. Point y has c\ coordinate less than 
1 and coordinates c 2 ,c 3 ,c 4 equal 0. Point gy has the coordinates Ci,c 2 ,c 3 equal 1. 
Then the distance from x to gx in I N is bigger than \/2 and the length of a(t) is at 
least the same. 

We may assume that Wq has more than one edge , so there is no cell in Wq which 
touches both the left end of Wq and the right end of Wq. A cell C p of W will be called 
a neutral cell if it is not equal to any Ei, E[, Fi or F[. There is an odd number of cells 
in Wq which meet the left end of W , because we have started with one such cell in 
g and then we have added symmetrically on top and bottom. If there are more than 
two cells of Wq which meet the left end then one of them is neutral, it is not attached 
to W nor to W_. Whenever there exists a neutral cell touching the left end of Wq we 
choose one of these cells, say C p . We distinguish the coordinate c p . 

Suppose there is only one cell C in Wq which meets the left end and it is not a 
neutral cell. It must be an upper cell (of type C(x,xx)) because g has a unique cell 
meeting the left end and it is an upper cell, so any conjugate of g has more upper 
cells than lower cells meeting the left end. Since C belongs to Wq there are two 
possibilities C = E\ or C = F[ (cells E[ and Fj do not belong to Wo). 
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Suppose C = E\. Since it is the unique cell meeting the left end of Wo it is leftmost 
cell along the W and along the W_ . The cell F 1 is attached along the left lower edge 
of Ei and does not cancel with E\. Therefore 1 ^ L and cell F% belongs to W. It 
corresponds to some coordinate c p so Fi = C p . We distinguish coordinates C\ and c p . 
Observe that C\ -< C p in the sense of the order of cells described in Section 2. 

Suppose now that C = F[. It is of the same type as E[. The top edge of C is the 
leftmost edge of Wq. When we attach E[ along Wo from above it does not cancel. 
Therefore 1 G T", cell E[ belongs to W\ C W and is equal to C%. Cell C corresponds 
to some coordinate p > k and F[ = C p . We distinguish both coordinates C\ and c p . 
Observe that C\ -< C p . 

We now consider the cells meeting the right end of Wo and we proceed in the same 
way. If there is a neutral cell C q in Wq which meets the right end we distinguish the 
coordinate c q . 

If there is only one cell of Wo meeting the right end of Wo then it is a lower cell, of 
type C(xx, x). If it is not a neutral cell then it is equal to E k = C k (or to F' k = C q ). 
Then the cell F k = C g (respectively E' k = C k ) also belongs to W but does not belong 
to Wo and C k -< C q . We distinguish the coordinates c k and c q . 

We now estimate the length of the projection of a(t) onto the face of I N spanned 
by the distinguished coordinates. We start with the most complicated case when 
we distinguish 4 coordinates ci, c p , c k , c q . Since the cells C\ and C k belong to a thin 
diagram <f>^*&T they are unrelated in the partial order of the cells in W and the 
cells C p and C q likewise. On the other hand C\ -< C p and C k -< C q . Coordinates 
corresponding to any pair of unrelated cells form a square, a 2-dimensional cube, in 
the image of the subcomplex Kjj 0j y in I N . No three of these coordinates form a cube 
in the image of Ku ,v i n I ■ If there are no other relations we have 4 squares as on 
Figure [31 

The coordinates on Figure [3] are oriented from left to right and from top to bottom. 
We explain the meaning of this picture. The left upper square has the coordinates 
c p = c q = and Ci,c k G [0, 1]. The right upper square has the coordinates c p = 0, 
Cfc = 1 and Ci,c q G [0, 1]. The left lower square has the coordinates c\ = 1, c q = 
and c p ,c k G [0,1]. The right lower square has the coordinates c\ — 1, c k — 1 and 
c p ,c q G [0, 1]. 

The previous discussion means the following. If a point z (a point a(t) in particular) 
belongs to the image of Ku ,v in I N then its projection onto the face spanned by 
the distinguished coordinates lies in the union of the 4 squares in Figure [31 Indeed 
if C\ < 1 then c p = because C\ -< C p . If c k < 1 then c q — because C k -< C q . 
Therefore z projects into one of the four squares. 

The only other relations may be C\ -< C q , and then the upper right square is 
missing, or C k -< C p , and then the lower left square is missing, or both these squares 
are missing (which does not seem to be possible). By Lemma [TT1 point y has the 
coordinates c\ = y±, c p — 0, c k = y k and c q = so it lies in the left upper square. 
Point gy has the coordinates c\ = 1, c p = y±, c k = 1 and c q = y k so it lies in the right 
lower square in the same position. 
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Cl 



Figure 3. Projection onto 4 coordinates. 

The distance from y to gy in the union of squares is \/2 and if one of the squares 
is missing the distance may be bigger. 

Suppose now that one of the cells of Wo meeting the left end of Wo is a neutral 
cell. Then it is called C p and the coordinate c\ is missing. We only have the two 
lower squares on Figure [3j Point y has the coordinates c p = 0, Ck = y^ and c q = 
so it lies on the left upper edge of the rectangle. The point gy has the coordinates 
c p — 1, Cfe = 1 and c q = yk so it lies on the right lower edge of the rectangle in the 
same position. The distance from y to gy in the plane is \/2 and if the left square is 
missing the distance may be bigger. 

If a cell of Wo meeting the right end of W is a neutral cell we have a symmetric 
argument and if each end has such a cell then we project onto a square formed by 2 
coordinates and the points y and gy are at the opposite corners, again in a distance 
y/2. 

We now prove that there is at least one other cell Ci in W such that i > k or d is 
not equal to any Fj. Suppose it is not true. Then for every cell C$ different from the 
distinguished cells we have i < k and Cj = Fj and at least two of these cells belong 
to Wq. Either both cells C\ and F\ (or F[) are distinguished or neither one of them 
is. Also either both cells Ck and Fk (or F£) are distinguished or none of them is. The 
non-distinguished cells consist of (possibly Ci), C 2 , C^-i, (possibly C&) and the 
same sequence also consists of (possibly F[), F^, . . . , F' k _ x , (possibly F' k ). Because of 
the ordering of the cells from left to right we must have Ci = F^ C3 = F$, . . . , Ck-i = 
F k _ Y and possibly C\ = F[ or Ck = F' k if they are not distinguished. But there exists 
some Ci which belongs to Wo and then Ci = Ei = F(. This is impossible because F( 
is of type E[ and not of type Ei. 

This proves that there exists a non-distinguished coordinate Ci such that either 
% > k or Ci 7^ F'j for any j. By Lemma [TT1 y< 7^ Zi so the q coordinate is not constant 
along the path a(t) and the length of the path is greater than y/2. If y is the midpoint 
of Q then yt = 0.5 and z\ is equal or 1, therefore \y^ — Zi\ = 0.5 and the length of a 
is at least V2.25. 

This concludes the proof of Proposition [TUJ □ 
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n edges 2n+l edges 



Figure 4. The diagram Wq for a suitable choice of U. 



E\ E4 E n _i E n E n+ i E n+2 E 2n 

UXU '"UU " ' ^7 



Figure 5. The thin diagram $ defining the cube Q. 
5.2. Bounding \g\ from above. 

Lemma 12. For every n there exists a diagram U G K(P, w) for which Wq = U~ l gU 
has the form as on Figure ^ 

Proof. We shall attach consecutive cells from below starting with the diagram w 
(the degenerate diagram) in order to get the diagram U. We shall not look at the 
consecutive forms of U but rather at the effect of the attachment of cells symmetrically 
on top and bottom starting from g. 

For a spherical diagram V we denote by Li(V) the operation of the attachment 
of a cell C(xx,x) from above along the i-th edge of V and the attachment of a cell 
C(x,xx) from below along the i-th edge of V_. We perform the operations in order 
from right to left. 

We start with g and apply 

^i +1 ^2n+3^2n+i^2n-i • • • L 5 L 3 L n+A L n+3 L n+2 L n+1 . . . L 5 L A L 3 . We get the diagram 
on Figure HI 

□ 

Proposition 13. There exist points y G K(P, w) for which the distance d(y, gy) is 
arbitrarily close to y/2. 

Proof. We choose a diagram U for which Wo = V~ x gU has the form as on Figure HJ 
We now choose a 2n- dimensional cube Q = C(U, $) based on this diagram, so k = 2n. 
Recall the construction and the notation in Subsection 4.1. There are 3n + 7 edges 
in U_ and in Wo and we call them x±, . . . , £3 n +7, from left to right. Cells Ei, . . . , Ek 
of $ are attached along U_ as follows. Cells E%, . . . , E n are of type C(x, xx) and Ei 
is attached along Xi +2 - Cells E n+ i, . . . ,E 2n are of type C(xx, x) and Ej is attached 
along x 2 j + 4- n and x 2 j + ^ n . So E 2n is attached along X3 n+ 4 and xs n+ ^. Diagram $ is 
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C 2n +3 E[ E' 2 E' 3 E' n _ x 



2n+4 



E[ 



n+l 




J 2n-1 



FIGURE 6. Diagram W\ for the counterexample. 



C*2n 



+3 



Fi 



E[ E' 2 E' 3 




2n+4 




J 2n-1 



Figure 7. Diagram W for the counterexample. 



shown on Figure [51 When we attach $ _1 to Wq from above (and denote the cells of 
by E'j) only cells E' n and E' 2n cancel. Therefore set T consists of two numbers n 
and 2n. The remaining cells of are attached to Wq from above and are called E[ 
for i — 1, . . . , n — 1 and for z = n + 1, . . . , 2n — 1 as on Figure [61 We get W x . We now 
attach $ to along and check which cells of $ cancel. Here we denote the cells 
of $ by F^ 

The cell F x attached along the third edge of W_ x does not cancel so we have to 
attach it to get W . Number 1 belongs to V . Also F n+X attached along the edges 
number (2n + 6 — n) and (2n + 7 — n) of W x does not cancel so we have to attach it 
to get W. Number n+l belongs to 11 . Other cells Fi cancel with suitable cells of 
W\. For % — 2, . . . , n and for % = n + 2, . . . , 2n cell Fi cancels with E[_ x so we have 
F[ = E[_ x . Cell F\ is called Cin+\ and cell F n+X is called C7 2n+ 2. Diagram W has 
2n + 4 cells shown on Figure [71 

Observe that the diagram W on Figure [7| is a thin diagram, all its cells are inde- 
pendent in the partial ordering of the cells in W. Therefore the image of Kjj y in I N 
is equal to the whole cube I N and the path metric in K Uo Vo is equal to the Euclidean 



distance in I . We have 2n coordinates in the cube Q and 2n + 4 coordinates in / 
Only numbers n and 2n belong to T and only 1 and n + l belong to L'. 
We choose the point y G Q with the coordinates 

1 - 



N 



n 



y 



Vi 



n + l 
2n + \-i 



for z = l,...,n- 1, y r , 



71 



n + l 



n + l 



for i = n + 1, . . . ,2n - 1, y 2r . 



n + l 



We now compute z 
Observe that L fl T = 
L'nf = {l,n + l}. 



: from Lemma [8] and we compute the difference | Zj, — yi | . 
{n,2n}, L nV = K - {l,n,n + l,2n}, L' n T = and 
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If % G [1, n - 2] or % G [n + 1, 2n - 2] then Q = F( +1 , i + 1 G L n T' (case (2)), 
2i = j/i+i and \zi -yi\ = 

If « = n — 1 or ? = 2n — 1 then Q = F( +1 , i + 1 G L fl T and we are in case (1). We 
have Vi = Zi = l- y i+1 = ^ and |^ - y;| = 

If i = n or i = 2n then we are in case (3), Zi — 1 and |zj — y,] = ^-p 

If i = 2n + 1 then Cj = if % — 2n + 2 then Cj = F n +i and we are in case (5). 
We have z 2n +i = 1 - V\ = 2 2n + 2 = 1 - Z/n+i = J/i = and \z { - yi\ = 

If i = 2n + 3 or i = 2n + 4 then we are in case (3), Hi = and \z; L — y,-\ = 1. 

Thus the distance 

is arbitrarily close to for n sufficiently large. 

□ 

This concludes the proof of Theorem 1. The isometry g does not act in a semi- 
simple way on the complex K(P,w). 
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